n=500;
m=50;
w=[92,32,84,34,78,52,29,86,100,85,24,28,49,61,83,19,14,23,83,4,34,5,99,12,46,20,31,50,14,60,58,68,48,56,80,33,82,64,93,95,22,14,98,96,53,50,73,31,9,5,66,96,41,83,45,2,53,87,78,60,97,83,44,37,36,94,53,17,41,18,60,56,51,61,96,13,94,22,8,40,89,59,75,68,69,83,55,8,34,13,64,79,25,75,42,81,10,16,47,35,82,50,42,86,99,80,57,84,43,22,40,12,22,11,34,39,88,48,43,3,39,82,58,63,93,10,25,35,52,30,68,5,85,51,62,44,14,57,10,12,52,82,64,54,40,51,58,22,18,79,69,34,10,50,20,60,45,45,9,47,48,14,73,70,78,62,81,98,72,81,10,93,56,22,81,86,76,8,19,55,93,65,34,61,93,8,29,83,8,60,81,42,9,46,17,35,1,15,70,68,86,48,34,52,41,14,34,5,60,82,82,13,98,7,10,57,99,17,62,35,92,86,37,90,18,11,6,34,15,58,38,47,30,53,18,75,6,82,72,22,57,4,99,21,33,36,44,4,36,45,46,85,20,9,82,42,53,29,72,61,26,95,5,6,13,30,53,77,67,5,86,26,27,84,81,41,78,63,25,65,12,56,6,92,32,67,92,55,61,56,72,40,59,45,26,29,76,81,24,31,57,48,41,11,35,92,97,60,34,51,80,77,98,58,18,48,85,17,86,35,50,84,54,53,51,54,1,45,25,11,70,11,18,27,40,91,71,41,39,90,11,21,14,26,4,90,17,69,49,71,21,65,100,76,21,15,56,48,71,61,66,32,24,80,83,82,96,22,29,11,90,12,7,45,35,7,34,30,31,36,45,93,64,6,83,98,34,99,80,76,48,61,69,88,37,98,28,37,29,2,68,86,54,93,64,79,26,61,90,24,10,56,41,34,20,64,75,84,12,38,5,5,88,42,72,26,26,22,82,99,98,77,75,53,100,1,12,3,79,38,41,89,59,65,90,64,5,22,16,7,32,33,69,25,81,43,42,68,90,67,87,69,72,2,44,69,80,65,90,80,59,36,23,12,80,92,58,5,38,9,79,42,25,40,55,74,2,84,14,32,58,77,100,63,90,14,94,94,5,72];